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Abstract. For all nonnegative integers n, the Franel numbers are defined as 

k=0 v 

We confirm two conjectures of Z.-W. Sun on congruences for Franel numbers: 

n-1 

^(3fc + 2)(-l)*/* = (mod2n 2 ), 

k=0 
P-1 

£(3fc + 2)(-l) k f k = 2p 2 {T - l) 2 (mod p 5 ), 

k=0 

where n is a positive integer and p > 3 is a prime. 
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1 Introduction 

The numbers f n are defined to be the sums of cubes of binomial coefficients: 

n 

/. = £ 



k=0 



In 1894, Franel [3,4] obtained the following recurrence relation for /„: 

(n + l) 2 / n+1 = (7n 2 + 7n + 2)f n + 8n 2 f n . u n = 1, 2, . . . . (1.1) 

Nowadays, the numbers /„ are usually called Franel numbers. The Franel numbers also 
appear in the first and second Strehl identities [12,13] (see also Koepf [7, p. 55]): 

k=0 V 7 k=0 \ / \ / 

£(:) 2 (ry^i±(:)cr)(f 

fc=0 V 7 V 7 k=0 j=0 v 7 v / V> / 
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Applying the recurrence relation (1.1), Jarvis and Verrill [6] proved the following 
congruence for Franel numbers 

fn = (-8) n fp-i- n (modp), 

where p is a prime and < n < p — 1. Recently, Z.-W. Sun [15], among other things, 
proved several interesting congruences for Franel numbers, such as 

p-i 



£(-l)V^(§) (modp 2 ), 

E(-!) fcfc /^ -\ (f) ( mod ^)' 



fc=0 

p-i 



fc=0 

p-1 



k=0 



where p > 3 is a prime and (|) denotes the Legendre symbol. Sun [15] also proposed 
many amazing conjectures on congruences for f n . The main purpose of this paper is to 
prove the following results, which were conjectured by Sun [15]. 

Theorem 1.1. For any positive integer n, there holds 

n-l 

J2( 3k + 2 )(- 1 )Vfc = (mod In 2 ). (1.2) 

k=0 

Theorem 1.2. For any prime p > 3, there holds 

p-i 

Y^(3k + 2)(-l) k f k = 2p 2 (2 p -l) 2 (modp 5 ). (1.3) 

k=0 

2 Proof of Theorem 1.1 

We need the following identity due to MacMahon [8, p. 122] (see also Foata [2] or Riordan 
[10, p. 41]): 

t (J)'*' = £ (" 3 + /) (») (*) + *r 2 '. (2.D 

When x = 1, the above identity (2.1) gives a new expression for Franel numbers: 

fc=0 V 7 fc=0 v / \ / \ / 
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Differentiating both sides of (2.1) twice with respect to x and then letting x — 1, we get 

Moreover, by induction, we can easily prove that 

£ (-l) £ (3^ + 2) + fc ) 2^ 2fc = {-\T-\n - 2k) ( U + k ) T-*\ (2.4) 

In fact, when n = 2k, both sides of (2.4) are equal to 0. Now suppose that (2.4) is 
true for n. Then 

^(-1)^ + 2)^+^2^ 
= (-l) n (3n + 2) ( U + fc ) 2«" 2fc + g (-1)<(3* + 2) (' + *) 2^ k 



;-l) n (3n + 2) ( ^ + ^ 2 n ~ 2fc + (-l)"- 1 ^ - 2k) ( n + ^ i 



= (-!)>- 2fc + l)( n+ ^ +1 )2«" 2 ^, 

which implies that (2.4) holds for n + 1. 

Applying (2.2) and then exchanging the summation order, we have 

n— 1 n— 1 



^(3A; + 2)(-l)^ = (-ir 1 E2- 2fe (n-2fc)r + % /C 



k=0 k=0 

in view of (2.4). Noticing that 



3k\ (2k 
2k) V fc 



n(n — 1) — 2k , 
n-2k = ^— ^ (n 2 -2n), 

by (2.2) and (2.3), we can write the right-hand side of (2.5) as 

3 n , \ 3 



n / \ n f \ 

^-l) + (-l)V-2n)E 

fc=0 ^ 7 fc=0 ^ 7 

i — n \ / \ / i — n 



n / \ 3 

n 



k=0 v ' N fc=0 

where we have used the following relations: 

O -"(::: 

3 n / \ 3 n / \ 3 

n 



n / \ 3 n / \ 3 " 

E<3 -D-*)(; -fE 

fc=0 v 7 k=0 v 7 fc=0 



(2.5) 
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Namely, we have proved that 



I — n i — n \ / \ / 



k=0 k=0 

The proof then follows from the fact 

n / \ 3 Jt 



/^EU J= 2n - (mod2), n>l. 

fc=0 ^ ' fc=o ^ ' 

By (2.2), for n > 1, we have 

{2, if n is a power of 2, 
(mod 4). 
0, otherwise, 

In fact, if n = 2m + 1 > 3 is odd, then ( 2 ^2 2m " 2fc+1 = (mod 4) for all k < m and so 
/ 2m+1 = (mod 4); if n = 2m is even, then f 2m = g£) ( 2 ™) = 2® ( 2m ~ l ) (mod 4) and 
the result follows from the congruences: 



2m — 1\ f 1 , if m is a power of 2, 



m 



0, otherwise, 



(mod 2) 



and (j™) = 1 (mod 2) if m is a power of 2. 

Thus, we may further refine Theorem 1.1 as follows: 

Theorem 2.1. For any positive integer n, there holds 

2zl (2n 2 , if n is a power of 2, 

J2(3k + 2)(-l) k f k = (mod An 2 ). (2.7) 

k=0 [0, otherwise, 

3 Proof of Theorem 1.2 

The following lemma is due to Sun [15, Lemma 2.1]. 
Lemma 3.1 (Sun). For any prime p > 3, there holds 

= 1 + 3(2 p - x - 1) + 3(2^ - l) 2 (mod p 3 ). (3.1) 
To prove Theorem 1.2, we also need the following variation of Lemma 3.1. 
Lemma 3.2. For any prime p > 3, there holds 



k=l 



1 



Proof. It easily follows from cubing = ( p k ) + (?_]) that 

fc=0 V 7 fc=0 V 7 k=0 V 7 fc=0 V 7 V 7 V 7 

Since m = (mod p) for < A; < p, we have 

f;^) 3 = 2 (modp 3 ). (3.4) 

k=0 ^ 7 

Substituting (3.1) and (3.4) into (3.3), we immediately get 
On the other hand, replacing k by p — k, we obtain 

Combining (3.5) and (3.6), complete the proof. □ 
Proof of Theorem 1.2. By (2.6) and (3.4), we have 

p— 1 n / x / 1 \ 2 

2p 2 ' 



Lg (3 , +2)( - lf ,. 2 |:@(r_;) 2 -, 



fc=0 v 7 v 7 fc=0 

The proof then follows from (3.1) and (3.2). □ 



2 n / 1 \ 3 



4 Concluding remarks and open problems 

For any nonnegative integers n and r, let 

Then /n 3 "* = / n are the Franel numbers. Calkin [1, Proposition 3] proved the following 
congruence: 

ft ] = (modp), 



5 



where p is a prime such that ^ < p < + ^(tmr-i) ^ or some positive integer m. Guo 
and Zeng [5, Theorem 4.4] proved that, for any positive integer n, 

fi 2r) = (modn+1). (4.1) 

Sun [14, Conjecture 3.5] conjectured that 

n-l 

J2( 3k + 2 )/i 4) = ( mod 2n )- ( 4 - 2 ) 

k=0 

It is easy to see that f n °^ = n + 1, /„ = 2 n , = ( 2 ™) by the Chu-Vandermonde identity 
(see [7, p. 41]), and 

n-l 

J2(3k + 2)fi 0) = n* + n 2 , (4.3) 

k=0 

n-l 

X)(-l)*(3fc + 2)/« = (-lr-^n, (4.4) 

k=0 

X> + 2)/f = „(*■). (4.5) 

fc=0 ^ ' 

Motivated by the identities (4.3)-(4.5), the congruence (1.2), and Sun's conjecture (4.2), 
we would like to propose the following conjecture on congruences for f n r) . 

Conjecture 4.1. Let n > 1 and r > be two integers. Then 

n-l 

^(-l) rfe (3A; + 2)/ j j r) = (mod In). (4.6) 
By (4.1), if the congruence (4.6) holds, then we have 

n-l 

J2( 3k + 2 )fk r) = (modn(n + l)). 

fc=0 

For example, the first values of X]fc=o(3^ + 2 )fk^ are 

2, 12, 540, 16600, 784500, 35315784, 1772807064, 90283679280, 4777960538340, 
while E£j(-l)*(3fc + 2) /f gives 

2, -8, 264, -5104, 132460, -3373824, 91312256, -2513335808, 70719559668. 
It seems that, for n > 1, the following congruence holds: 

n-l 

^(-l) fc (3A: + 2)ff r+1) = (mod An). 

k=0 



Recall that the multinomial coefficients are given by 

n \ n\ 



hi k / kt ! . . . h I ' 

, . . • , rvm/ rul - rum- 

where k±, . . . , k m > and k± + ■ ■ • + k m — n. Let 



M« = y ( n Y 



fciH \-k m =n 

be the sums of rth powers of multinomial coefficients. Then Mm,ti = ( m+ ^ _1 ) ; -^m,n = ^ r 

( r ) _ 1 A/f( r ) — 



A/;;' = 1, = />", and 

<=ee(;) 2 G) 2 =e(:) 2 ( 2 : 

fc=0 j=0 v 7 VJ/ fc=0 v 7 v 

Note that Osburn and Sahu [9] studied supercongruences for the numbers J2k=o ikY CkY ■ 
The sequence {M^} n > is the A002893 sequence of Sloane [11]. It also appears in Zagier 
[16, #8 of Table 1]. Sun [15] proved the following identity involving M^: 

fc=0 fc=0 1 \ / \ / 

It seems that Conjecture 4.1 can be further generalized as follows. 
Conjecture 4.2. Let m, n > 1 and r > be integers. Then 

n-l 

^(-l) rfc ((m + l)fc + m)M^ = (mod mn). (4.8) 

fc=0 

It is not hard to prove the following identities by induction. 

^(( m + i) k + m)M^ k = mn( m + ™ ~ , (4.9) 
fc=o \ m j 

£(-l)*((m + l)fc + m)M« fc = (-1)""^^, (4.10) 

n-l 

J2(2k + l)Mif = n", (4.11) 

fc=0 

^(-l) fc (2fc + l)M?; +l) = (-1T- I n. (4.12) 



fc=0 

n-l 



fc=0 

n-l 



fc=0 

n-l 



k=0 



Combining the congruence (1.2), the identities (4.5), (4.7) and (4.9)-(4.12), we have the 
following result to support Conjecture 4.2. 
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Proposition 4.3. The congruence (4.8) holds if(m,r) belongs to 

{(m, 0), (m, 1), (1, r), (2, 2), (2, 3), (3, 2) : m,r > 1}. 
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